Dwa torty

Limit pamięci: 128 MB

Cukiernia Bajtazara otrzymała dwa pilne zamówienia na torty. Jak powszechnie wiadomo, torty mają warstwy. Cukiernia oferuje różnych rodzajów warstw, a każdy produkowany tort zawiera dokładnie jedną warstwę każdego rodzaju. Zamówienie na tort określa kolejność, w jakiej należy układać warstwy.

Bajtazar zatrudnia cukierników; -ty cukiernik (dla ) potrafi wykonać warstwę rodzaju . Cukiernik wykonuje swoją warstwę w ciągu jednej minuty (i w tym czasie może zajmować się tylko jednym tortem). Warstwy na każdym torcie należy układać jedna po drugiej. Prace nad tortami mogą przebiegać równolegle. W jakim czasie da się wyprodukować dwa zamówione torty?

Wejście

Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą (). Drugi i trzeci wiersz zawierają opisy, odpowiednio, pierwszego i drugiego zamówienia. Każdy z tych opisów to ciąg parami różnych liczb całkowitych z zakresu do , określający rodzaje kolejnych warstw danego tortu, począwszy od warstwy położonej na szczycie tortu.

Wyjście

Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą - minimalną liczbę minut potrzebnych na wyprodukowanie zamówionych tortów.

Przykład

Dla danych wejściowych:

3
1 2 3
3 2 1

poprawną odpowiedzią jest:

4

Autor zadania: Anna Zych.